Vào tháng 6 năm 2018, Al-Bulaihi có tên trong đội hình đội tuyển Ả Rập Xê Út tham dự FIFA World Cup 2018 ở Nga.[9] Anh có trận ra mắt trong trận đấu với Uruguay. Vào tháng 11 năm 2022, anh được triệu tập tham dự FIFA World Cup 2022 ở Qatar.[10] Trong trận mở màn, anh đã chơi trong cả 90 phút thời lượn trận đấu khi đội bóng của anh ấy đánh bại nhà vô địch thế giới Argentina của Lionel Messi với tỉ số 2–1.[11]

Vào tháng 1 năm 2024, anh ta bị cộng đồng mạng chỉ trích vì có những hành vi như xô đẩy và túm tóc cầu thủ người Hàn Quốc Son Heung-min một cách vô cớ tại vòng 16 đội AFC Asian Cup 2023. Al-Bulaihi trước đó cũng đã từng chế nhạo một cầu thủ người Argentina theo một cách tương tự và đó là Lionel Messi bằng cách tác động vào lưng.[12][13]